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Abstract 

Coordinated Multi-Point (CoMP) is known to be a key technology for next generation mobile 
communications systems, as it allows to overcome the burden of inter-cell interference. Especially in 
the uplink, it is likely that interference exploitation schemes will be used in the near future, as they can be 
used with legacy terminals and require no or little changes in standardization. Major drawbacks, however, 
are the extent of additional backhaul infrastructure needed, and the sensitivity to imperfect channel 
knowledge. This paper jointly addresses both issues in a new framework incorporating a multitude of 
proposed theoretical uplink CoMP concepts, which are then put into perspective with practical CoMP 
algorithms. This comprehensive analysis provides new insight into the potential usage of uplink CoMP 
in next generation wireless communications systems. 

Index Terms 

CoMP, network MIMO, constrained backhaul, imperfect CSI, joint detection, interference cancel- 
lation, multiple access channel, interference channel 
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I. Introduction 

A. Motivation 

Mobile network operators are experiencing an exponentially growing demand for mobile 
data rates at a stagnating average revenue per user (ARPU), driving the need for larger spec- 
tral efficiency. It is known, however, that especially urban cellular systems are mainly limited 
through inter-cell interference 0. To overcome this limitation, coordinated multi-point (CoMP) 
was proposed in J3), 01, and has been selected as a key technology for long term evolution 
(LTE)- Advanced [5]. In the uplink, for instance, multi-cell joint signal processing enables the 
exploitation of interference J6]|, 0, rather than treating it as noise, promising vast gains in 
spectral efficiency and fairness O, 0. Beside key challenges, such as synchronization in time 
and frequency, a major concern of uplink CoMP is its demand for additional backhaul [10], and 
its sensitivity to imperfect channel state information (CSI) JTJ. 

This paper performs an analysis of various uplink CoMP concepts under a constrained out- 
of-band backhaul and imperfect CSI. The joint observation of these two major issues from a 
theoretical and practical perspective sheds a new light on the value of particular CoMP schemes 
in next generation wireless communication systems. 

B. Related Work 

Considering the aspect of a constrained backhaul, an uplink CoMP scenario is related to the 
CEO-problem [fTT|. where a number of agents make noisy, but correlated observations on the 
same random source, and use capacity-constrained links to a central estimation officer (CEO), 
who aims at reconstructing the source with minimum distortion. For a Gaussian source and noise, 
and a quadratic distortion measure, the rate-distortion trade-off was found in [[T2|. respectively. 

In |[T3l . transmission from a two-antenna user equipment (UE) to two base stations (BSs) 
linked to a central processing unit was considered as a particular CEO problem setup. The work 
was based on distributed Wyner-Ziv compression lfl4l . though its optimality could not yet be 
proved. The work was extended in [[151 . Ifl6l to the case of multiple UEs, pointing out that 
compression can trade-off one UE's rate versus the other, and to an arbitrary number of BSs 
with symmetric inter-cell interference in a circular Wyner model in [fT71 - ll20l . 

While previous citations considered the exchange of quantized receive signals and centralized 
decoding, it can be beneficial under strongly constrained backhaul to use decentralized decoding 
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where the BSs exchange decoded data bits [I2TTI - II231 , or quantizations of transmit sequences l|23~ll . 
ll24l for (partial) interference subtraction. The benefit of adapting between different cooperation 
strategies depending on the channel realization has been pointed out in ETTl . [|25l . 

Concrete CoMP algorithms have been proposed using centralized Il26ll . Il27j| or decentralized 
decoding [|28l . lT29ll . where the latter schemes involve an iterative exchange of likelihood in- 
formation on transmitted bits. Considering the overall rate/backhaul trade-off, however, iterative 
schemes are only marginally superior to single-shot cooperation lETl . 11301 . In general, each 
BS may only exchange information connected to its own UEs PTTl . or also that on interfering 
UEs 11321 . and the rate/backhaul trade-off strongly depends on the quantization approach 11331 . 

A different perspective on backhaul-constrained uplink CoMP is to see the setting as an 
interference channel (IC) with partial receiver-side cooperation 041 . distinguishing between gains 
in degrees of freedom ll35l and in power. However, the cited work also considers scenarios of 
strong interference (acc. to [35]) that are unlikely to occur in the context of cellular systems, 
as the assignment of UEs to BSs would simply be swapped on a reasonable time basis, and 
excludes the important option of centralized multi-user decoding. 

Considering the aspect of imperfect CSI, first information theoretical steps concerning the 
impact on single-input single-output (SISO) links were taken in ll36l . and extended to point-to- 
point multiple-input multiple-output (MIMO) links in ll37ll . The impact on uplink CoMP was 
studied from a signal processing perspective in |[38l . Il39ll and in information theory in HI. 

C. Main Contribution of this Work 

This work yields new conclusions on uplink CoMP in practical systems, providing 

• a framework incorporating a multitude of information theoretic concepts provided by various 
authors, putting these in perspective with a variety of proposed signal processing schemes. 

• numerical results considering both information theoretic bounds as well as practical con- 
straints, and hence yielding an insight into the value of sophisticated signal processing. 

• reasonably complex models reflecting interference scenarios likely to occur in practical 
cellular systems. While these models do not enable closed-form analysis, they yield more 
relevant conclusions than overly simplified models as, e.g., in lfT71 - lfT9l . 
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D. Terminology 

In this work, the terms CoMP and BS cooperation refer to schemes where BSs exchange 
received signals or information connected to the data bits of certain UEs in order to improve data 
rates. Schemes that only make use of coordination between BSs, for example joint scheduling 
or interference rejection combining (IRC), are considered non-cooperative. The term backhaul 
infrastructure refers to the overall connectivity of BSs and the network, while any backhaul 
quantity always refers to the backhaul capacity required by a cooperative scheme in addition to 
that of a non-cooperative system. 

E. Outline 

In Section HH the transmission model and basic BS cooperation schemes are introduced, inner 
bounds on capacity regions under imperfect CSI for infinite, no, or partial BS cooperation 
are derived, and performance regions are introduced. In Section Unl the overall CoMP gain is 
quantified for different scenarios, and the introduced BS cooperation schemes are evaluated w.r.t. 
the achievable rate/backhaul trade-off. The value of BS cooperation in conjunction with source 
coding or superposition coding is discussed, before Monte Carlo simulations using a slightly 
larger setup emphasize the gain of adaptation between different BS cooperation strategies. In 
Section [TV] parallels are drawn between the analyzed theoretical concepts and proposed practical 
algorithms, and the value of iterative BS cooperation and other practical aspects are discussed. 
The work is concluded in Section |Vj 

II. System Model and Basics 

A. Transmission Model 

We consider an uplink transmission from K UEs to M BSs, as shown in Fig. [TJ and denote 
the sets of UEs and BSs as /C = {1..K} and M. = {1..M}, respectively. We assume that each 
UE has iV ue = 1 transmit antenna, as this is the configuration in the recently completed standard 
LTE Release 8 ll40ll . The BSs can be equipped with any number iV bs of receive antennas each. 
We assume that transmission takes place over a frequency-flat channel, where all entities are 
perfectly synchronized in time and frequency. Each UE k 6 K, has a set Tk of discrete messages 
which it maps onto a set X k of Gaussian unit power transmit sequences of length iV sym symbols, 
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using an encoding function e(-). We denote all messages of all UEs as J 7 ^ = T\ U J-" 2 U ' ' • U J-'k, 
and all transmit sequences as X A \ — X± U X 2 U • • • U X K . The overall transmission from all UEs 
to the BSs in one single channel access 1 < t < iV sym is given as 

y M = H S M + nM (1) 

where y M = [y^..y^ Nu ,y l 2\..y l 2 ] , Nbs , ■ ■ ■ ,yI,i--2/!L s ] T e C^** 1 ! are the signals received at the BSs, 
and the channel matrix is given as H = [hih 2 • • h K ] e & NbsxK \ where each column is con- 
nected to UE k. The channel is assumed to be block-fading, where each element is taken from 
an independent, zero-mean Gaussian distribution h^j ~ A/c (0, E {\h it j\ 2 }). g C^ x1 ' are the 
symbols transmitted from the UEs, which are given as 

VfcG/C: s® = J2 VP*[<F)] [t] , (2) 

where pp G IRq is the transmit power assigned to message F. We use V = {pp : F 6 J-ki} 
to capture the overall power allocation. According to ©, each UE k transmits a weighted 
superposition of sequences in set X k . nW = [nf 1 ..nf N jn^i-.nfL , • • • ; n^- 1 ..rijy- Ar ] T 6 C^ 13 ^ 1 ' is 
additive Gaussian noise at the receiver side with covariance E t {n^(n^) H } = a 2 I. We state the 
covariance of the transmitted signals as E t {s^(s^) H } = P = diag(p) with p G Mq ^- Kx1 \ where 
each element p k corresponds to the overall transmit power (over all transmitted sequences) of 
UE k, and assume that the transmit powers are subject to the power constraint P max — P >z 0. 
Hence, each UE has an individual power constraint defined by the entries of the diagonal matrix 
pmax _ di a g(p max ) with p max g . The transmit covariance connected to only a subset of 

messages T C is denoted as P(J r ), where the diagonal elements are given as 

V Fd(T k nT) 

We also use V k e K : S k = {s [ k 1] ..s[ Nsym] } as the superposition of all sequences transmitted 
by UE k, V m G M. : Y m as the sequence of all symbols received at all antennas of BS m, 
and V m G M.,1 < a < N hs : N m ^ a as the noise sequence received by BS m at antenna a. As 
indicated in Fig. [fl the BSs are assumed to be connected through a mesh of error-free out-of-band 
backhaul links, where we denote as (3 G K.q the sum backhaul capacity required in addition to 
that of a non-cooperative system. Note that in our setup, it is sufficient if a UE can be decoded 
by any involved BS, which then forwards the decoded bits to the network, circumventing cases 
of strong interference 11351 . The symbol index t is omitted in the sequel for brevity. 
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B. Modeling of Imperfect Channel Knowledge 

To incorporate the impact of imperfect (receiver- side) CSI into our model, we assume that all 
BSs have the same knowledge of the compound channel estimate 

H = H + E, (4) 

with H £ NbsxK \ where the error term E £ £\ NbsxK ^ is a random variable of covariance 

E {vec(E)vec(E) H } = .1 = 4-1. (5) 

-< *p " Ppilots 

The estimated channel H and error E are assumed to have multiple independent realizations per 
block of N sym symbols (due to multiple pilots per block). Equation © is based on the Kramer-Rao 
lower bound PTTl . yielding the absolute estimation error variance, if optimal channel estimation 
has been performed based on iVp pilots of power p pilots , subject to Gaussian noise with variance 
^pilots- Note that o"p ilots can differ from a 2 if multi-cell (quasi-)orthogonal pilot sequences are 
employed. In the sequel, we assume unit-power pilots (p p ;i ots = 1), and choose N p = 2, which has 
been motivated through the observation of a concrete channel estimation scheme in a frequency- 
selective OFDMA system for a channel of average coherence time and bandwidth in [42 j. Let 
us now state the following theorem: 

Theorem 1 (Modified transmission equation under imperfect CSI): An inner bound for the ca- 
pacity region (considering average rates over many estimation errors) of the transmission in (OQ) 
under imperfect CSI can be found by observing the capacity region connected to the transmission 

y = H e s + v + n, (6) 

which involves a power-reduced effective channel H e £ £,I n bsxk] w ^ e i emen t s 



Vi,j : h e itj = , l d , (7) 



h- ■ 

'l + ai/£{|M 2 } 

and is subject to an additional Gaussian noise term v £ C^s* 1 ] with diagonal covariance 



E{\h tJ 


\}-<Je 


E{\ 




} 



E {vv H } = <fr vv = A (E e P (Jk) (E e )^) , where V i,j : ^ = J -^j*^ , (8) 



and A(-) sets all off-diagonal values of the operand to zero. 

Proof: Briefly, the theorem is based on the fact that © overestimates the detrimental impact 
of imperfect CSI by assuming v to be a Gaussian random variable with a different realization 
in each channel use. The proof is stated in the Appendix. ■ 
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Note that our model of the channel estimate in © deviates from that in, e.g., (371, where 
the authors start with the assumption of an unbiased minimum mean square error (MMSE) 
channel estimate which is uncorrelated from its estimation error. Both models, however, lead 
to Theorem \T\ while the model considered in this work has the advantage that o\ is given as 
an absolute channel estimation noise term, where the different impact on weak or strong links 
becomes evident in ([8]). In general, the model implies that a%, as well as the average gain of all 
links E{\hi j| 2 }, are known to the receiver side. 

C. Capacity Region Under Infinite BS Cooperation 

If an infinite backhaul infrastructure enables full cooperation between all BSs, we are ob- 
serving a multiple access channel (MAC). In this context, there is no benefit of superimposed 
messages 11431 . hence we can constrain the used messages to 

V k € K : T k := {F k } , := {F h F 2 , ■ ■ ■ , F K } and V := {p Fl ,PF 2 , • • • , Pf k } (9) 

and state the following theorem: 

Theorem 2 (Capacity region under infinite BS cooperation): An inner bound for the capacity 
region of the uplink transmission in (OQ) under infinite BS cooperation is given as 

^oc= U Koo(V) (10) 

V : P max -P(^,n)b0 

where |J denotes a convex hull operation, and all rate tuples r 6 TZ^V) fulfill V k E K, : < 

r k < v Fk and V JC 

-l 



(11) 



vf < log 2 I + {cr 2 ! + <& V T H e P (F) (ll e f , 

FeT 

where vp is the rate connected to message F. 

Proof: The proof is a straightforward application of [|44l to © and given in [|45l . ■ 
Equation (ITTT) states that the sum rate of any subset of UEs is limited by the sum capacity of 
the channel, assuming that all other UEs have already been decoded and their signals subtracted 
from the system. Note that under imperfect CSI, a certain extent of noise covariance <fr vv remains, 
having a detrimental impact on any cooperation strategy that will be explored later. If the sum 
rate is to be maximized and all links have equal average power, (fTT|) simplifies to the expression 
derived for point-to-point MIMO transmission under imperfect CSI in [[37l . 
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D. Capacity Region without BS Cooperation 

Without BS cooperation, our scenario is similar to a Gaussian IC, where the capacity is known 
only for certain interference cases. The tightest known inner bound ll46l is based on superposition 
coding (SPC), where common messages are decoded individually by multiple receivers. Our setup 
differs in the way that we can swap the assignment of UEs to BSs, or let BSs decode multiple 
UEs, such that scenarios of strong interference ll35l are avoided. This reduces the range of 
scenarios for which common message concepts are known to be beneficial, and the increased 
background noise level due to imperfect CSI renders these even less attractive. As SPC in general 
suffers from signal-to-noise ratio (SNR) gaps inherent in practical coding schemes, and requires 
UE modifications in conjunction with more complex signaling, we again constrain ourselves to 
one message per UE as in ©. Term a E {L.M}^* 1 ' captures BS-UE assignment, i.e. denotes 
the BS where each UE is decoded at, and we introduce 

VmeM: F [m] (a) = {F k E : a k = m} and F [m] (a) = {F k E F^ : a k ^ m} (12) 

as the sets of messages decoded or not decoded by BS m, respectively. We now state: 

Theorem 3 (Inner bound on the capacity region without BS cooperation): An inner bound of 
the capacity region of the transmission in (OQ) without BS cooperation is given as 

n = { \ KofaP), (13) 

where all rate tuples r E TZ (a., V) fulfill V k E K, : < r k < v Fk and V m E M : 



V F C J-H (a) : £ v F < log 2 I + (C)" 1 H^P (F) (H« 

withC = ^ 2 I+ +H e m P(^ (a) ) (H ; t )^, (14) 

Impact ot imp. CSI j p 

r r Interference 

where and denote effective channel and part of E e from ([8]), resp., connected to BS m. 

Proof: The theorem is a straightforward extension of the work in [46J to the transmission 
in © with an arbitrary number of communication paths but a single message per UE. ■ 
Note that the non-cooperative capacity region from Theorem [3] implicitly makes use of IRC, 
as ([141) exploits the spatial structure of interference. We will later also observe the performance 
of frequency division multiplex (FDM), where the UEs focus their transmit power on orthogonal 
resources, and hence interference is avoided. As such schemes play a minor role in the context 
of CoMP, however, corresponding capacity expressions are omitted. 
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E. Base Station Cooperation Schemes For Finite Backhaul 

We investigate four BS cooperation schemes, constrained to scenarios with M = K = 2 
for clarity. The schemes are initially considered with only one phase of information exchange 
between BSs, but the benefit of iterative BS cooperation will be discussed in Section IIV-AI 

1) Distributed Interference Subtraction (DIS) / [2~71/ : This concept is often paralleled to decode- 
and-forward in relaying: One BS decodes (part of) one UE's transmission and forwards the 
decoded data to the other BS, in the CoMP case for (partial) interference cancellation. For a 
particular BS-UE assignment a = [1, 2] T and cooperation direction b = 1 as shown in Fig. |3(a)[ 
let us assume UE 1 transmits messages F± and F^ 2 , mapped onto sequences X\ and X\^ 2 . 
Both messages are decoded by BS 1, after which message F^ 2 is forwarded to BS 2. As 
the signals received by both BSs are correlated, we consider compressing the decoded bits via 
Slepian-Wolf source coding [47 J at BS 1, before forwarding w(F^ 2 ). At BS 2, message F^ 2 
is reconstructed with Y 2 as side-information (if source coding was applied), and message F 2 is 
decoded based on the interference-reduced receive signals Y 2 = Y 2 — H|y / 7J^p^"e(F 1 1 ^ 2 ). 

Theorem 4 (Inner bound on DIS capacity region): An inner bound on the capacity region of 
a DIS setup (with any assignment a and cooperation direction b) under backhaul (3 is given as 



7e dls 09) = |J 



a,b,V : P max -P(T M )tO 



n ais (/3,a,6,P) 



where all r G n dls (/3, a = [1, 2] T , b = 1, V) fulfill V k e {1, 2} : r k > 0, n < u F i + u F i- 

U F i^2 < log 2 



I + [a 2 I + + H^P (F 2 ) (H.\fj W{P (F£) (Hlf 
I + (a 2 l + $7 + H X P {{F}, F 2 }) (Hlf) ~ X H e x P {F^ 2 ) (Hlf 



v F i^>2 < (3 + log 2 



I+^I+^+HIP {{F*,F*}) (H^^P (F^ 2 ) (W 2 ) H 



(15) 
and 

(16) 
(17) 
(18) 



r 2 < log 2 



(19) 



=0 without Slepian-Wolf source coding 

I + (a 2 l + ^ + H e 2 P {Fl) (H e 2 )") _1 H e 2 P {F 2 ) (H e 2 f , 

where <fr" and $ 2 V are the submatrices of $ vv in ([8]) connected to BSs 1 and 2, respectively. 

Proof: The rate of of message F^ 2 is constrained on one hand in (fTTT) as it has to be 
decoded by BS 1 (interfered by messages F± and F 2 2 ), and on the other hand in (fl"8l by the 
rate of the backhaul plus the rate at which it could be decoded by BS 2 without cooperation. 
Message F 2 can then be decoded free of interference from message F^ 2 (see Eq. (TT9l)). ■ 
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Note that the decoding order at the forwarding BS is important, i.e. the forwarded message 
has to be decoded first such that its rate is low w.r.t. the level of interference it represents. 

2) Compressed Interference Forwarding ( CIF) / [23l/ . I[24\I : This scheme is similar to DIS in the 
way that both BSs decode their UE individually, while one BS offers the other a certain extent of 
interference subtraction. Here, however, the BSs exchange quantized transmit sequences. Using 
CIF, the rate/backhaul operation point can be adjusted through choosing an appropriate degree of 
quantization, rather than using SPC. Let us again fix the assignment a = [1, 2] T and cooperation 
direction b = 1 as in Fig. |3(b)[ and observe the case where BS 1 decodes message calculates 
the originally transmitted sequence X\ = e(F 1 1 ) and forwards a quantized version q{X{) to BS 
2. We optionally consider that a source-encoded version w(q(X\)) is forwarded, exploiting side- 
information at BS 2. The latter BS then reconstructs q{X{) and computes an interference-reduced 
version of its received signals Y 2 = Y 2 — ii\<fp~ F ~iq(Xl), from which message F| can be decoded. 



Theorem 5 (Inner bound on CIF capacity region): An inner bound on the capacity region of 
a CIF setup (with any assignment a and cooperation direction b) under backhaul /3 is given as 

n clf (/3, a ,b,V), (20) 



'a,b,-p : P max -P(J" an )hO 



n* f 08) = |J 

where all rates r E TZ cif ((3, a = [1, 2] T , b = l,V) fulfill V k E {1, 2} : r k > and 

n < log 2 I + (a 2 I + $7 + HIP (F 2 2 ) (Hlf) 1 n\P {Ft) (Hlf 

r 2 < log 2 I + (a 2 I + <&- + h e 2il ^i (h e 2il )") _1 H e 2 P (Hlf 



(21) 
(22) 



6? > 



max(2/ 3 ~ 2 , 1) 



or 



V 

Pract. quantizer 



2L 

rate-distortion theory 



or 



p F i ■ K 

^ a W^TT- K <23) 



rate-dist. th. and source coding 
-1 



h e 2 ,i ,(24) 



with k = E [x\ (x\) H \ Y 2 ] = U + p Fl (h^f (a 2 I + ^ + h e 2 P (F|) (h e 2; 

and where E N,xXl ^ is the effective channel between BS m and UE k. 

Proof: Equation (T2TI) bounds the achievable rates of message F± interfered by message F|, 
while ([22]) bounds the rate of message F| that is subject to a residual extent of interference from 
message F^, depending on the quantization noise power £ F i E Rq . Equation (|23T) gives exactly 
this quantity as a function of backhaul (3, where we distinguish between the cases of a practical 
quantizer as given in ll48l or operation on the rate-distortion bound [43 J, without or with source 
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coding ||49~ll . For the latter case, (1241) denotes the variance of the symbols in X\ conditioned on 
the signals Y 2 received by BS 2. ■ 

3) Distributed Antenna System - Decentralized Decoding (DAS-D) /l50l/: In a third cooperation 
scheme based on decentralized decoding, the BSs exchange quantized receive signals rather than 
decoded bits or transmit sequences. For a particular assignment a = [1, 2] T as shown in Fig. |3(c)[ 
we assume the UEs transmit messages and F 2 , respectively, mapped onto sequences X\ and 
X 2 . Both BSs now create quantized versions q(Yi), q(Y 2 ) of their received signals, and forward 
these over the backhaul. Optionally, source coding can be applied, such that w(q(Yi)), w(q(Y 2 )) 
are exchanged. Both BSs then use this information and their received signals to reconstruct 
q(Yi), q(Y 2 ), and then decode messages F^, F 2 , respectively. 

Theorem 6 (Inner bound on DAS-D capacity region): An inner bound on the capacity region 
of DAS-D (for any BS-UE assignment a) under sum backhaul (3 is given as 



^dasd ^ = y 



ft dasd (/3,a,P) 



'a,V : P™»-P(.F lflI )>;0 

where all rates r E 7e dasd (/3, a = [1, 2} T , V) fulfill V k 6 {1, 2} : r k > and 



7*1 < log 2 

r 2 < log 2 



I 



H e P (Wf + 

H e P (Fj 1 ) (H e )^ + 



o o 

** 



#? q 




a 



H e P (Fl) (U e ) H 
H e P (Ff) (H e )^ 



(25) 

(26) 
(27) 



with ^log 2 |I + (^y 1 A($»)| +2MiV bs < /3 or ^ log 2 |l + (S*)" 1 * m | < /3 (28) 



m=l 



m=l 
s 



Performance of a practical quantizer Rate-dist. th. (opt. source coding) 

where \I/ TO is either the receive signal covariance at BS m, i.e. \I> m := tfr^y = H^P(J r a n) (H^)^+ 
+ cj2 I' or me receive signal covariance conditioned on the signals received by the other BS 
(if we consider source coding), i.e. * m := ^L m i with V m G {l,2},m' 7^ m : [[T3J , H6l| 



mm' 



HI I 



P(J- all )(H^)^(^+^l) _1 H e m , 



-1 



P (J",,!) (H e J H + + (29) 

Proof: The message rates are constrained in (l26l) and ([27]) due to interference and quantiza- 
tion noise on the antennas of the corresponding remote BS. The quantization noise covariances 
are limited through (|28l) . where we again consider a practical scheme quantizing each dimension 
separately (losing one bit to the rate-distortion bound in each real dimension) [|48l . operation on 
the rate-distortion bound ll43l . or the latter including source coding lfT5l . lfT6ll . ■ 
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Investing different portions of backhaul into the two cooperation directions allows trading the 
rate of one UE against the other. The calculation of (weighted sum-rate) optimal quantization 
noise co variances for (|28l) has been studied in detail in |fT5l , |fT6l . 

4) Distributed Antenna System - Centralized Decoding (DAS-C): We finally consider the case 
that both UEs are decoded jointly by one of the BSs, and the other BS is degraded to a remote 
radio head (RRH) that quantizes and forwards received signals, possibly being oblivious to 
transmitted codewords [|20l . To incorporate various proposed concepts, let us assume for a fixed 
a = [1,2] T and 6=1 that UE 1 transmits message F/, which is decoded non-cooperatively by 



BS 1. The UEs further transmit messages F^ 1 ' 2 ^ and F^ 1 '* 1 , respectively, which are individually 
decoded by both BSs, and messages Fj 2 and F|, respectively, which are jointly decoded by BS 
2. This model (see Fig. |3(d)| ), hence reflects the concept of common messages, known to be 
beneficial in the context of an IC ll46l and for centralized detection [25 J, and also the concept of 



{1,2} 



local, non-cooperative decoding [fTTl . 112011 . [|5Ti . BS 1 decodes messages Fj 1 , f/ 1 ' 2 -^ and F 
and subtracts the corresponding transmit sequences from the received signals to construct 



^{1,2} 



Y 1 = Y 1 - h e M ^Jp~f7 } x[ l ' 2} + Jp^Xl\ - h e lj2 • ■ X 2 {1 ' 2} . 



(30) 



This is then quantized to q(Yi) (and optionally source-encoded to w(q(Y 1 ))) and forwarded to 
BS 2. The latter BS also decodes messages and F 2 {1,2} , subtracts their impact on Y 2 , and 

uses Y 2 plus the information provided by BS 1 to finally decode messages F x 2 and F 2 2 . 

Theorem 7 (Inner bound on DAS-C capacity region): An inner bound on the capacity region 
of DAS-C (for any assignment a and cooperation direction b) under backhaul (3 is given as 



n 



dasc 



(fl = u 



where all rate tuples r G ft dasc (/3, a = [1, 2] T , b = 1, V) fulfill V k G {1, 2} : r k > and 



f\ = v F i + v F \,2 + v F 2 and r 2 = 1/^,1,2 + v f. 



V T C {Fl Fj 1 ' 2 , F, 1 ' 2 } : ^ v F < log 2 
V F C {F/' 2 , F 2 1,2 } : ^2 U F < log 2 



H^P ({F^iJ?,^}) (Ulf+^T) *a 
H e 2 P({F 2 ,F|})(H e 2 ) H +$ 



-i 

*2 



VFC{F 2 ,F|}:J]^<log 2 



1 + 



p F ih e 2il (h e 2jl ) 



H 



(31) 

(32) 
(33) 

(34) 
(35) 
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where <fr nn = $ vv + er 2 I and * = WP(V) (H e ) H , and we have the backhaul constraint 



log 2 ll+^^A (#f ) | + 2 jV bs < /3, log 2 \l+(^)-%\ y | < /3 or log 



2 



Pract. quant. c 

M Source coding 

(36) 

where is the signal covariance at BS 1 after the subtraction of decoded messages, and 
is the same quantity, but conditioned on the signals at BS 2 after message subtraction. 

Proof: Eq. (|32l) states that the overall UE rates are the sum of the rates of the superimposed 
messages. Eqs. (|33l) and (|34l) state the sum rates of any tuples of messages decoded without 
BS cooperation by BSs 1 and 2, respectively, and (1351 ) states the sum rate bound on the two 
messages F± and F| that are jointly decoded by BS 2. In the latter equation, we have to consider 
not only quantization noise (making the same differentiations w.r.t. quantization as before), but 
also the fact that the signals received at BS 2 are still subject to interference from message F^, 
as this message is not known to BS 2. The backhaul constraint in (|36l) is based on lfT5ll . [fT6ll . ■ 
In this work, we also consider EDM scenarios where the UEs are served on orthogonal 
resources, but enhanced through the exchange of received signals over the backhaul. We will 
see that these schemes play a minor role, and hence omit equations for brevity. 



F. Performance Regions 

The concept of performance regions was introduced in 11211 to jointly capture achievable rate 
tuples and the corresponding backhaul requirement. A performance point is defined as 

Z={r,P), (37) 
and a performance region connected to an arbitrary BS cooperation scheme yz is defined as 

^ z = U{(r,/3): rGF (/?)}. (38) 

Note that the convex hull operation |J in (1381 ) implies the option of time-sharing along the 
backhaul dimension, while each region lZ yz already incorporates time-sharing between different 
BS-UE assignments and cooperation directions. An example performance region is shown in 
Fig. HI for DIS, CIF, DAS-D, DAS-C or FDM (all assuming practical quantization and no SPC) 
for M = K = 2, iV bs = 1 and H = [1, 7(125; ^05, 1]. We observe imperfect CSI with iV p = 2, 
and set a 2 = 0.1 (SISO SNR of 10 dB on the main links). We plot the achievable UE rates on the 
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x- and y-axis, and the required backhaul on the z-axis. The top surface of the performance region 
hence reflects the capacity region in the non-cooperative case, while its intersection with the x-y 
plane inner bounds the capacity region for infinite BS cooperation. Note that the latter deviates 
from a pentagon shape [43 1 due to imperfect CSI. For the example channel, FDM schemes are 
beneficial in the regime of no or very limited backhaul, DIS concepts are interesting for moderate 
backhaul, whereas DAS-C is the only scheme approaching MAC performance for large backhaul. 
DAS-D and CIF are inferior for all extents of backhaul and hence not visible. 

III. Analysis of Cooperation Concepts 

A. Scenarios and Channels Considered 

In the sequel, we are interested in the sum-rate achievable in a small scenario with M — K — 2 
and iVbs = 2, for infinite or no BS cooperation, and for the CoMP schemes from Section III-EI 
We observe different scenarios characterized by the location of the UEs, where for each UE k a 
normalized distance d k 6 [0, 1] denotes whether it is close to its assigned BS (small d k ), at the 
cell-edge (dk = 0.5), or closer to the other BS (dk > 0.5). We use exemplary channel matrices 



H 



. v/A^(+^ 2 -^/2) ^ 



with (39) 



Wk e {1, 2}, m + k : X k> k = ^ejf,^ V* = J] ^ , z=s > ^ 

d k +(1-4) d k +(1-4) 

where is the linear path gain from UE k to BS m, based on a flat-plane pathloss model with 

pathloss exponent 9 = 3.5, is normalized by the transmit power of the UEs. We here assume 

multi-cell power control, where the average power by which a UE is received by both BSs is 

normalized to 1. We can then use P max = I regardless of UE location, and the dominant links 

are normalized to unit gain in the case of 4 = 0. Terms (fi, tp 2 an d v?i2 in (1391 are phases 

connected to the orthogonality of the channels seen by BS 1 or 2, respectively, or the additional 

orthogonality of the compound channel. Unless stated otherwise, we observe channels of average 

orthogonality, i.e. ip% = y? 2 = P12 — 71 /2, and choose er 2 = 0.1, leading with (l40l to a cell-center 

SISO SNR of 10 dB, which is motivated through system level simulations in B31 . 
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B. Overall CoMP Gain under Imperfect CSI 

Let us first observe the gain from no to infinite BS cooperation according to the bounds 
from Sections III-CI and III-Dl Fig. @] shows the achievable sum-rate of both UEs, while these 
are simultaneously moved from the cell-center (dk = 0.2) to the cell-edge and slightly beyond 
(d k = 0.6). We observe different extents of CSI, with N p G {l,2,oo}. As intuitive, the CoMP 
gain is largest at the cell-edge (for average channel orthogonality), and diminishes towards the 
cell-center. In conjunction with multi-cell power control, CoMP can provide fairly homogeneous 
performance throughout all scenarios, hence improve fairness. Interestingly, the relative gain of 
CoMP at the cell-edge increases with decreasing CSI, while the opposite is the case towards the 
cell-center, as shown in Fig. [51 The former is due to array gain from which channel estimation 
can benefit, while the latter is the case as the weak interference links become difficult to estimate, 
and hence cannot be exploited for CoMP. Fig. \5\ also shows results for M = K = 3, where the 
CoMP gains are larger, as (for iV bs = 2) each BS by itself cannot spatially separate all 3 UEs. 

C. Performance of CoMP Schemes for Specific Channels 

Let us now analyze the rate/backhaul trade-off achievable with the CoMP schemes from 
Section III-El We observe a scenario with d\ = d 2 = 0.5, hence a symmetric cell-edge case, in 
Fig. [6l and a scenario with d x = 0.4 and d 2 = 0.2, hence asymmetric and weaker interference, 
in Fig. |7J For all schemes, we show (from right to left, i.e. from less to more efficient) the 
performance based on a practical quantizer ll48l (not applicable to DIS), that given by the rate- 
distortion bound 11431 . or through additional source coding. The dotted line shows the cut-set 
bound ll43l . resembling the case where each backhaul bit leads to an equal sum-rate increase of 
one bit, until MAC performance is reached. In the cell-edge case, DAS-C is superior for any 
extent of backhaul, and source coding is highly beneficial, as the correlation of received signals 
is strong. The gap to the cut-set bound is due to the fact that backhaul is inevitably wasted into 
the quantization of noise [fl~5l . lfi~6ll . Dashed lines indicate the (marginal) benefit of SPC, which 
here can be attributed to the fact that common messages can be decoded by the BSs without 
cooperation, reducing the extent of signal power that is quantized for cooperation ll50l . In this 
symmetric cell-edge case, DIS and CIF yield no gain, as each BS can decode both UEs without 
cooperation. DAS-D provides array gain, but is inferior to DAS-C due to its inability to perform 
interference cancellation. In the asymmetrical scenario in Fig. [71 DIS and CIF are superior in 
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regimes of low backhaul. Here, the cell-edge UE 1 is decoded first (under little interference), and 
then the decoded bits or a quantized transmit sequence are provided from BS 1 to BS 2. It can be 
shown that DIS with SPC is always superior to compressed interference forwarding (CIF) [|45l , 
while the latter has practical advantages. While gains from source coding have decreased due to 
less signal correlation, it is beneficial to use DAS-C with SPC, more specifically with the option 
of local, non-cooperative decoding, as pointed out in ifTTl . lfi~8l . EOl . However, the performance 
is inferior to that of a simple time-share between a decentralized and centralized approach [|45l . 

Fig. [8] shows the best cooperation scheme as a function of d\ and di, for a fixed backhaul of 
(3 = 4 bits per channel use, summarizing and extending previous observations. DAS-C is clearly 
superior in regimes of strong, possibly asymmetric interference, DIS in regimes of weaker, 
asymmetric interference, CIF in regimes of even weaker interference, while DAS-D is only 
interesting for very weak and highly symmetric interference. Considering that the CoMP gain 
in the latter regimes is marginal, it appears sufficient to adapt between DAS-C and DIS. The 
hashed areas in Fig. [8] indicate where such adaptation yields more than 10% sum-rate benefit. 

D. Benefit of Source Coding and Superposition Coding 

Fig. [9] shows the sum-rate gain (in %) of using source coding and/or SPC for DIS and 
distributed antenna system - centralized (DAS-C) (taking the maximum gain over all regimes of 
backhaul). As noted before, the gain of source coding techniques can be substantial for cases of 
strong interference, but these lead to a significantly increased complexity ll52l . A main problem 
as that such schemes require the interference covariance to remain constant over a reasonable 
extent of time, which is questionable in a cellular uplink that is typically subject to a flashlight 
effect, i.e. to quickly changing background interference due to scheduling. Investing effort into 
SPC is clearly not attractive, as the rate increase or improvement of quantization efficiency 
through common messages is marginal. Further, the gain of partial local decoding is marginal 
for distributed interference subtraction (DIS), or can be superceeded by simple time-sharing 
between different cooperation strategies for DAS-C. 

E. Monte Carlo Simulation Results for M = K = 3 

We now provide Monte Carlo simulation results for a scenario with M = K = 3. Here, average 
path gains are generated from (|4Q|) for di = d2 = d 3 = 0.5 and di = d 2 = d 3 = 0.3, and then many 
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Rayleigh fading realizations are generated that fulfill E{\h 2 ( m -i)+i,k\ 2 } = E{\h 2m ^\ 2 } = ^ m ,k, 
providing different channel orthogonalities. We compare the following schemes: 

• Non-cooperative detection employing maximum ratio combining (MRC) 

• Non-cooperative detection based on IRC 

• Non-coop, detection with IRC and arbitrary BS-UE assignment (see Section III-DI) 

• Only DIS concepts, only DAS-C concepts, or hybrid combinations, as modeled in 11211 

• All BSs quantize and forward to a central network entity |fT8l , |[T9l , denoted DAS-N 

• Backhaul-enhanced FDM, as mentioned at the end of Section III-EI 

We again consider both information theoretical limits with or without source coding, and 
performance based on practical quantization. In Fig. [TOl for the cell-edge case, we can see 
that IRC is already substantially beneficial over MRC, and an instantaneous BS-UE assignment 
further improves non-cooperative performance. For cooperation, pure DAS-C strategies appear 
best, even under practical quantization. FDM is strongly inferior, as the avoidance of interfer- 
ence is inefficient when backhaul is available, and DAS-N has the disadvantage of performing 
quantization over one more link than schemes based on centralized decoding by a BS. In Fig. ITTl 
in the cell-center case, we can see a significant benefit of adapting between DAS-C and DIS, 
especially for practical quantization schemes. Under such adaptation, about 50% of CoMP gain 
can be achieved with about 1.5 bits of backhaul per bit of sum-rate. 

IV. Practical Considerations 
A. Parallels between Theory and Practice, and the Value of Iterative BS Cooperation 
The previous section has revealed a central trade-off inherent to uplink CoMP: 

• If BSs operate code-aware, hence perform (partial) decoding prior to cooperation, any 
backhaul-usage is more efficient (see results for DIS and CIF), but the schemes fail to 
achieve MAC performance in regimes of large backhaul. 

• If BSs are oblivious to the used codeword, backhaul is wasted into the quantization of noise, 
but the schemes (i.e. DAS-C) asymptotically obtain the complete CoMP gain. 

Proposed practical algorithms typically perform a combination of both strategies. In, e.g., 
OTTl — [f33Tl . each BS (partially) decodes both the strongest interferer and its own UE, and forwards 
soft-bits to the other BS. Hence, code-awareness is used to exploit the structure in signals and 
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interference for efficient backhaul usage, while the soft-bits inherit information on uncertainty, 
which yields array and diversity gain. The fact that terminal rates are strongly constrained through 
the first (partial) decoding process can be alleviated by using iterative BS cooperation [|28l , 
11291 , 11341 , hence starting with coarse decoding and refining this in each iteration. It has been 
shown in ll30l . B31 . however, that for the case of iterative DIS and even under very theoretical 
considerations, the rate/backhaul trade-off is only marginally improved over one-shot cooperation 
(though the asymptotic sum-rate is improved). In practice, every backhaul usage will always 
inherit additional redundancy (and introduce latency), hence rendering iterative schemes even 
more questionable, as also observed in E71l . 

B. CSI Distribution and Complexity Issues 

Table U summarizes key aspects of the CoMP concepts treated in this work, and adds consider- 
ations connected to the required distribution of CSI and complexity. DIS and CIF, for example, 
have the advantage that each BS only requires local CSI connected to their sub-part of the 
channel, while DAS-C requires knowledge on the compound channel at the decoding BS, hence 
requiring the distribution of CSI over the backhaul. In terms of complexity, CIF offers the benefit 
that it does not require re-modulation by a BS that performs (partial) interference subtraction. 
Complexity increases drastically if source coding (Wyner-Ziv, Slepian-Wolf) is performed. 

V. Conclusions 

Different theoretical uplink CoMP concepts have been analyzed with a special focus on a 
constrained backhaul infrastructure and imperfect CSI. The work has shown that strongest CoMP 
gains can be expected at the cell-edge, and in fact increase for diminishing CSI, whereas gains 
quickly vanish towards the cell-center. This reduces the set of attractive CoMP concepts to DAS- 

C, interesting in regimes of strong interference and based on oblivious BSs, and DIS, based on 
local decoding and an exchange of decoded bits, where adaptation has shown to be beneficial. 
Various proposed concepts based on SPC have shown to be of minor interest, while source 
coding appears attractive, but has to be put in perspective to major implementation challenges. 
A comparison of these theoretical concepts to proposed practical algorithms has shown the 
fundamental trade-off between efficient backhaul usage and maximum CoMP gain that has to 
be made, and put the practical usage of iterative BS cooperation into question. 
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Appendix 

We here sketch the proof of Theorem [TJ providing details in [|45l . Eqs. CD and © yield 

y = Hs + n= (H-E)s + n= (H e - E e ) s + n, (41) 
where H e is an unbiased channel estimate, and E e is an uncorrelated estimation error with 

VU: K 3 = , K] = ^E{\eU*}=E{\e^ = (42) 
^Jl+al/E{\h hJ \ 2 } 1 J E {\Kj\ 

Treating product E e s in (I4TI) as a Gaussian random variable with a different realization in 
each channel access leads to an overestimation of the impact of imp. CSI (371, we can state 

£ E e {/ (S; F|H e ) } > log 2 I + ($ vv + a 2 !)' 1 H e P (iF)" . (43) 

In this work, we are interested in observing the rates achievable with a fixed channel H, 
averaged over many channel estimation realizations H e , which we can approximate by 



/ (S; Y) > E& {/ (S; F|H e ) } « log 2 |l + ($ vv + <x 2 l) 1 H e P (B. e ) H 



(44) 



with H e given in ©. Clearly, the RHS of (|44|) is larger or equal to (1431) due to Jensen's inequality, 
but numerical evaluation has shown that this aspect is negligible unless noise power and channel 
power are of the same order, especially in consideration of the noise overestimation in (|43l) . 
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^Network] 




(a) DIS: One BS forwards a decoded message to the 
other BS for (partial) interference subtraction. 



[Network] 




(c) DAS-D: Both BSs simult. exchange quantized re- 
ceive signals, but decode UEs locally. 

Figure 3. Uplink CoMP schemes for M = K — 2 analyzed in 
February 17, 2010 



i Network i 




(b) CIF: One BS forwards quantized transmit sequences 
to the other BS for (partial) interference subtraction. 



|_Network_i 




(d) DAS-C: One BS forwards quant, receive signals to 
the other BS for joint UE decoding. 
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UPLINK 


DIS 


CIF 


DAS-D 


DAS-C 


Decoding 


decentralized 


centralized 


Exchanged 
signals 


decoded 
messages 


quantized 
sequences 


quantized 
receive signals 


Achievable 
gains 


SIC gain 
(interference 
cancellation) 


partial 
interference 
cancellation 


array + 
spat. mult, 
gain 


array + 
spat. mult. + 
SIC gain 


Suitable in 
scenarios 


weak, asymm. 
interference 
low backh. 
high SNR 


very weak, 
asymm. interf. 
low backh. 
high SNR 


very weak, 
symm. interf. 
low backh. 
low SNR 


strong 
interference 
large backh. 
low SNR 


Source 
coding 
concepts 


provide little 
gain, but possible 
if interference 
is also decoded 


provide little gain, 
and are highly questionable 
from implementation 
point of view 


major potential 
gains, 
but highly 
questionable 


Channel 
knowl. req. 


local knowledge from 
each BS to all UEs sufficient 


global CSI 
at all BSs 


global CSI 
at one BS 


Complexity 


moderate, if 
interf. only needs 
re-encoding / SIC 
(w/o src. coding), 
high if dec. of 
mult. UEs / SIC 
(w/ src. coding) 


low, due to 
simple signal 
subtraction 


low, as only 
one UE is 
decoded 


high, as 
all UEs are 
successively 
or jointly 
decoded + SIC 



Table I 

Comparison of uplink BS cooperation schemes, considering practical aspects. 
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Figure 4. Overall gain through BS cooperation for M — K — 2, AT bs = 2, and channels of average orthogonality. 




Figure 5. Gain of BS cooperation as a function of CSI accuracy. 
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Figure 6. Sum-rate as a function of backhaul for a symmetric cell-edge scenario. For each scheme, an area indicates the range 
between the theoretical performance limit (employing source coding) and the performance of a practical quantizer |48|. 




2 4 6 8 10 12 
sum backhaul f3 [bits/channel use] 



Figure 7. Sum-rate as a function of backhaul for a channel of moderate, asymmetric interference. 
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Figure 9. Gain through source coding (sc.) or superposition coding (spa), maximized over all extents of backhaul. 
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Figure 10. Monte Carlo Results for M = K — 3 and Nu = 2 (cell-edge scenarios). 
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Figure 11. Monte Carlo Results for M = K = 3 and iVbs = 2 (cell-center scenarios). 
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